قضیه ویلسون راهی برای تشخیص اعداد اول
صفحه اصلی تماس با من پروفایل تیتر کل مطالب RSS هر آنچه که درباره ریاضی نیاز دارید در خانه ریاضی بیابید!

جستجو

آرشیو

  • شهريور 1394

    • لینک دوستان

  • جی پی اس ردیاب ماشین
  • ال ای دی هدلایت زنون led
  • جلو پنجره زوتی

    • تبادل لینک هوشمند

    برای تبادل لینک ابتدا ما را با عنوان خانه ریاضی  و آدرس mathroom.LXB.ir  لینک نمایید سپس مشخصات لینک خود را در زیر نوشته . در صورت وجود لینک ما در سایت شما لینکتان به طور خودکار در سایت ما قرار میگیرد.





  • دانلود آهنگ
  • خبرگزاری دوومیدانی ایران
    • قالب وبلاگ

    mathroom


    به وبلاگ من خوش آمدید

    اکانت ما در شبکه های اجتماعی :

    اکانت ما در فیسبوک  اکانت ما در اینستاگرام  اکانت ما در توییتر



    قضیه ویلسون راهی برای تشخیص اعداد اول

    قضیه ویلسون راهی برای تشخیص اعداد اول است. این قضیه بیان می‌کند به ازای هر عدد اول مانند \; p داریم \;(p-1)! \equiv -1 \pmod{p}

    این قضیه دوشرطی است بنابراین راهی برای تشخیص اعداد اول از مرکب است یعنی:

    برای هر عدد صحیح x اگر رابطه زیر برقرار باشد آنگاه x عددی اول است در غیر این صورت x عددی غیر مرکب است.

    \;  \;(x-1)! \equiv -1 \pmod{x}

    این قضیه تعمیم‌هایی به شکل زیر دارد:

    تعمیم گاوس: کارل فریدرش گاوس ریاضیدان آلمانی در سال ۱۸۰۰ میلادی ثابت کرده که برای هر عدد طبیعی m>۲ عدد اول p

    \prod_{k = 1 \atop \gcd(k,m)=1}^{m} \!\!k \ \equiv \begin{cases} -1 \pmod{m} & \text{if } m=4,\;p^\alpha,\;2p^\alpha \\ \;\;\,1 \pmod{m} & \text{otherwise} \end{cases}

    در اینجا \alpha عددی صحیح و مثبت است.



    نظرات شما عزیزان:

    نام :
    آدرس ایمیل:
    وب سایت/بلاگ :
    متن پیام:
    :) :( ;) :D
    ;)) :X :? :P
    :* =(( :O };-
    :B /:) =DD :S
    -) :-(( :-| :-))
    نظر خصوصی

     کد را وارد نمایید:

     

     

     

    عکس شما

    آپلود عکس دلخواه:





    برچسب‌ها:
    نوشته شده در دو شنبه 30 شهريور 1394برچسب:عدد اول,قضیه ویلسون,راهی برای تشخیص اعداد اول,
    ساعت 23:25 توسط : NILOFAR | دسته : <-CategoryName->
  •    []


    • « مطالب قدیمی‌تر مطالب جدیدتر »